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Abstract — After 2001 the upgraded ep collider HERA will 
provide an about five times higher luminosity for the two 
experiments HI and ZEUS. In order to cope with the ex- 
pected higher event rates the HI collaboration is building a 
track based trigger system, the Fast Track Trigger (FTT). 
It will be integrated in the first three levels (LI— L3) of the 
HI trigger scheme to provide higher selectivity for events 
with charged particles. The FTT will allow to reconstruct 
3-dimensional tracks in the central drift chamber down to 
100 MeV/c within the L2 latency of ~23 /xs. To reach 
the necessary momentum resolution of ~5% (at 1 GeV/c) 
sophisticated reconstruction algorithms have to be imple- 
mented using high density Field Programmable Gate Arrays 
(FPGA) and their embedded Content Addressable Memo- 
ries (CAM). The final track parameter optimization will be 
done using non-iterative fits implemented in DSPs. While 
at the first trigger level rough track information will be pro- 
vided, at L2 tracks with high resolution are available to form 
trigger decisions on topological and other track based cri- 
teria like multiplicities and momenta. At the third trigger 
level a farm of commercial processor boards will be used to 
compute physics quantities such as invariant masses. 

Keywords — Trigger, Fast Track Trigger, Track Trigger, 
FPGA, Content Addressable Memory, CAM, DSP, HI Col- 
laboration, HERA Collider 
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I. Introduction 

WITH the HERA collider at DESY 920 GeV protons 
are collided with 27.6 GeV electrons (positrons) ev- 
ery 96 ns. At one of the interaction points the HI detector 
is located, an omni-purpose detector described in [Q. One 
of its main components is the central jet chamber (CJC) 
which consists of two concentric drift chambers, the inner 
CJC1 and the outer CJC2, with 24 and 32 layers of wires, 
respectively. Its signals will be the basic input for the high 
resolution track trigger described in this paper. 

HI uses a four level multi-stage trigger system (L1-L4) of 
which the first level || is a fully pipelined, dead time free 
hardware trigger with a decision time of 2.3 /is, reducing 
the 10 MHz input rate by more than four orders of mag- 
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nitude. The LI decision is refined by L2 ||] within a fixed 
time of 23 [is. Subsequently the detector read-out starts 
which in total takes about 1 ms but can be aborted by 
a negative decision generated in parallel by trigger level 3. 
To have a beneficial effect on the dead time the L3 decision 
should be available not more than 100 /is after the read-out 
has started. 

After an event has successfully been read out at the front 
end pipelines are restarted. Events are collected via an 
optical fiber ring, sent and buffered at a filter farm (L4) 
where they are fully reconstructed within some 100 ms. A 
detailed description of the HI data acquisition system can 
be found in Q. 

To study rare interactions with high precision, the HERA 
ring will be upgraded providing about a factor of five larger 
luminosity from 2001 onwards. The increased ep and back- 
ground rates will however place a considerable strain on the 
HI data acquisition. This necessitates an upgrade of the 
existing trigger system to provide better selectivity for the 
many exclusive final states exhibiting characteristic track 
based topologies - especially those containing heavy quarks 
- with rather small cross sections and low transverse mo- 
mentum p t final state particles. 

In contrast, events with a high momentum transfer Q 2 > 
100 GeV 2 can efficiently be triggered by calorimeter based 
signals with the present system also after the upgrade. No 
such possibility exists for events at lower Q 2 and addi- 
tional selection power is needed. Hence the HI collabo- 
ration is building a Fast Track Trigger (FTT) which is able 
to find and reconstruct tracks and particle resonances at 
the first three trigger levels and provides trigger signals de- 
rived from track based quantities. The development of such 
a track trigger performing these sophisticated tasks within 
the tight time constraints given by the HI trigger system 
has only become possible with the recent improvements in 
size and speed of available electronic components. 

II. The Fast Track Trigger 

The FTT functionality is based on CJC information de- 
rived from four groups of three layers of wires each, three 
of them inside CJC1 and one inside CJC2 as shown in fig- 
ure |l|, which also displays the geometrical cell structure of 
both chambers. It is designed to handle up to 48 tracks 
which is sufficient for about 98% of the events of interest. 

After digitizing the drift chamber signals a search for 
track segments within a group of three drift chamber hits 
is performed in each of the four radial trigger layers. A sub- 
sequent coarse track segment linking is completed within 
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2.1 fis to contribute to a level 1 trigger decision based on 
track multiplicities and coarse pt cuts. A positive LI de- 
cision triggers a refined track segment search reusing the 
FTT LI hardware. The result is used by the second level 
FTT where the track segments have to be linked and fitted 
within 20 /is including the determination of event quanti- 
ties like a refined track multiplicity, momentum sums and 
invariant masses for low multiplicity events. The track pa- 
rameters of the fitted tracks are sent to FTT L3 where a full 
search for particle resonances is performed within 100 fis 
and the L3 track information is either used directly or in 
combination with information from other trigger subsys- 
tems to generate a final L3 decision. 

The different components of the FTT are schematically 
shown in figure || and will be described in detail below. 

A. Hit and Track Segment Finding at Ll 

Adapter cards will be used to tap selected analog CJC 
signals from the existing drift chamber readout. At the 
analog part of the so called Front End Modules (FEM) the 
signals of both wire ends are digitized at 80 MHz using 
a common 8 bit linear dual FADC (AD9288), where 15 
FADCs are mounted on one board to serve 5 neighboring 
drift chamber cells. The main part of the following digi- 
tal signal processing is done by 5 Altera APEX 20K600E 
FPGAs f§, one for each group of wires. Hit finding is 
performed by looking for pulses exceeding the noise level 
and extracting their precise time information with a pre- 
cision of 2-3 ns. For each hit the z-coordinate is obtained 
by a charge devision technique based on the signals from 
both wire ends. A resolution of er 2 =6 cm is expected to be 
achieved. 

For the track segment finding hits are fed into 80 MHz 
shift registers implemented into the mentioned FPGAs. A 
first coarse track segment finding is done by logically ORing 
four adjacent entries effectively reducing the synchroniza- 
tion frequency to 20 MHz. For each HERA bunch crossing 
a parallel search for genuine track segments is performed in 
all four trigger layers and all cells consisting of three wires 
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Fig. 2. The hardware realization of the FTT. After signal digitization 
and hit recognition the track segment finding is done on the Front 
End Modules (FEM). Via LVDS links and intermediate Merger 
Cards the track segments are first fed to the LI Linker Card 
to generate a level 1 trigger decision and after a refined track 
segment finding sent to the L2 Linker Card, where full tracks are 
extracted followed by a 3-dimensional fitting on a Fitter Card. A 
Decision Card calculates second level trigger signals and serves 
as a link to the third level trigger where invariant mass sums are 
calculated on CPU boards. Each CPU board is used for a specific 
physics channel. 



CJC1 CJC2 




Fig. 1. r — <t> view of a charged particle track from the interaction 
point traversing the central drift chamber of the HI experiment. 
In addition to the boundaries of the chambers the sense and cath- 
ode wires are indicated. The four trigger layers formed out of 
three layers of wires each are marked by the thick dashed lines. 



each. To account for tracks crossing cell boundaries the seg- 
ment finding is extended using selected wires from neigh- 
boring cells. The main principle is shown in figure |^. Any 
track is characterized by hits in the parallel shift registers 
forming basically straight lines. Left-right ambiguities are 
resolved automatically when linking the track segments at 
the following stage. In order to perform the track segment 
finding within the limited time given by the Ll latency 
the corresponding algorithms have to be implemented in a 
highly parallel and flexible way. The necessary resources 
are provided by the new high density FPGAs nowadays 
available and their embedded CAM functionality. 

CAMs (Content Addressable Memories) can be regarded 
as inverse RAMs (Random Addressable Memories) where 
the input patterns are compared with pre-loaded values and 
matches are indicated by either signaling the correspond- 
ing address location bit "high" (unencoded output) or by 
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Fig. 3. Hits of one cell in a trigger layer are fed into shift registers 
schematically shown in this picture. The shift register informa- 
tion is used to find track segments which are basically character- 
ized by straight lines as indicated by the dashed arrow. 



generating a list of matching addresses (encoded output). 
They are commonly used for networking and computing, 
e.g. transformation of IP addresses, data compression and 
as cache tag allowing fast access to memory data. Thus 
CAMs open a wide field of applications, in particular in 
high energy physics where search tasks like track linking, 
cluster finding and pattern recognition are common stan- 
dard. 

The integration of CAMs in FPGA devices (e.g. Al- 
tera allows complex high speed applications running 
at 100 MHz frequencies and more. As an example the us- 
age of tag fields is given. When operating a CAM in the 
so called encoded mode a list of addresses of valid match 
locations is generated. In a second step these addresses 
are then used to access additional information from a par- 
allel RAM. This tag field method is implemented in the 
Fast Track Trigger to assign track parameters to valid hit 
combinations. 

A.l Generation of LI Trigger Signals 

Every HERA bunch crossing a coarse track segment find- 
ing for all groups of three wires is performed in a pipelined 
manner. The coarse time information synchronized at 
20 MHz and buffered in shift registers is presented in par- 
allel to up to 64 CAMs implemented into a single FPGA. 
The inputs are compared to pre- calculated patterns of valid 
tracks originating from the nominal vertex. The CAMs are 
running in the unencoded mode with each output bit di- 
rectly corresponding to a single bin in the K-<fi track pa- 
rameter space, where k represents the track curvature and 
4> the inclination in a local coordinate system. 

The track segment parameters from the 5 FPGAs at the 
front of each FEM are collected and sent to an I/O con- 
troller. Via intermediate Merger Cards the track segment 
information from 30 FEMs is transmitted to the LI Linker 
Card. For data transmission a high speed LVDS Channel 
Link [§ running at 100 MHz (600 MBytes/s) is used. 

In a last processing step the track segment information 



from the four different trigger layers are linked by a 3x3 
sliding window technique searching for coincidences in the 
n-(j) track parameter space in at least 2 out of 4 trigger 
layers. Since most track segments can only be linked for a 
single bunch crossing an event to can be generated looking 
for a maximum in the number of linked tracks. Besides 
such a general to signal topological criteria and track mul- 
tiplicities as a function of different transverse momentum 
thresholds may also be used to form a first level trigger 
decision. 

A. 2 Refined track segment finding 

After an event has been accepted by the first trigger level 
the shift registers are held and more refined track segments 
to be used at level 2 are extracted. For this the coarse track 
segments based on the 20 MHz digitization are serialized 
and expanded by restoring the original 80 MHz informa- 
tion. This improves the precision in k and <fi substantially. 
In addition the z-position of hits stored earlier in parallel 
shift register is added to obtain the full 3-dimensional track 
information. Before finally sending the refined track seg- 
ments via the I/O controller to the second level stage a fur- 
ther validation has to be performed to guarantee that the 
more precise track parameters satisfy the criteria of a track 
originating from the vertex. This is done by checking for 
valid masks pre-loaded into an SRAM serving as look-up 
table (LUT). If the refined segments match pre-calculated 
masks a validation bit is set and the corresponding n and 
4> values are read from a second LUT. 

K-(f> values and the ^-coordinates of the corresponding 
hits are transferred via the "Merger Cards" to the second 
level of the FTT where the individual segments are com- 
bined to global tracks. 

B. L2 Track Linking and Fitting 

The level 2 stage of the FTT performs a track link- 
ing in two dimensions in n-<j) space followed by a full 
3-dimensional track fit also including the transfered z- 
position. About 20 /is after a positive LI decision FTT L2 
has to provide information to the central trigger logic. In 
collaboration with SCS j?J a generic multi-purpose FTT L2 
board is developed which may be used for several purposes: 
data merging, track linking, track fitting and generation of 
trigger signals. This is realized by mounting a high den- 
sity APEX 20K600E FPGA and optionally up to 4 DSPs 
onto the board. Flexible I/O configurations are realized 
by "Piggy Back" cards to interface the 100 MHz LVDS 
channel links. 

Equipped with four Piggy Back cards Merger Cards are 
used to bundle the data coming from FTT level 1 onto 
the "Linker Card" where they are fed to the high density 
FPGA for linking. Track segments from the four trigger 
layers arc buffered in RAMs and the k and <f> values of 
each layer are used to fill 2-dimensional histograms with 
40 bins in k and 640 bins in <f>. ^From the RAM a list of 
track seeds in the K-cf) plane is build starting at the first 
trigger layer. The list of track segments is processed and 
25 parallel CAMs per layer are used to find track segment 
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Fig. 4. Schematic principle of the track linking step. The level 1 
track segment information (marked as dots) is filled into a K-(j> 
histogram. Tracks successfully linked by the FTT are marked 
as circles while the boxes represent tracks found by the full HI 
chamber reconstruction. The inset shows the principle of the 3 
X 3 sliding window technique. 



clusters in a single processing step. By a 3x3 sliding win- 
dow technique the exact peak position is then determined 
and in case of a valid track the full track information is 
restored from the parallel RAM. The basic principle of the 
track linking procedure is illustrated in figure || 

The full track information of the linked tracks is sent to 
the "Fitter Cards" which are equipped with 4 floating point 
DSPs (Texas Instruments TMS320C6701 f§). A load bal- 
ancing algorithm is used to share the tracks among different 
DSPs. The procedure starts with a non-iterative fit in the 
r-cf> plane Q constraining the tracks to originate from the 
primary vertex. Afterwards a fit in the r-z plane is per- 
formed, using additional information on the z-position of 
the vertex provided by the HI trigger system. All success- 
fully fitted tracks are collected by the "L2 Decision Card" 
where track based event quantities like momentum sums 
are used to generate the final L2 trigger signals. If the 
event is accepted by the second level trigger the complete 
set of 3-dimensional tracks is passed on to FTT L3. 

C. Searching for Particle Resonances 

A farm of up to 16 single CPU VME boards is used to 
calculate an L3 trigger decision. Track information coming 
from FTT L2 are sent via a fast LVDS receiver-transmitter 
chain to special receiver boards. On these boards the data 
are buffered and using a 20 MHz FPDP (Front Panel Data 
Port fL0|) sent via PMCs (PCI Mezzanine Cards Jill) to 
the local memory on the CPU boards. This mechanism en- 
sures that all track data are available on each board after 
a maximum transmission time of <10 /is leaving plenty of 
time for sophisticated analyses. The aim is to provide an 
environment where analysis groups can easily implement 



their analysis code. This is guaranteed by the use of a 
commercial real time operating system including standard 
compiler software to allow easy implementation of e.g. C- 
code. The final L3 trigger decision will be primarily based 
on the track information received from FTT L2 and a main 
task will be the search for particle resonances within a high 
multiplicity environment of up to 48 tracks. However, ad- 
ditional information from other first level trigger systems 
can be made available allowing for a more sophisticated 
decision based on correlations amongst different subdetec- 
tors. 

III. Simulated Performance 

The different performance studies maybe categorized 
into (A ) timing estimates for the different algorithms to 
be implemented on FPGAs and DSPs done using special- 
ized software ]lj, JTJ, and (B) tests of the FTT track 
reconstruction abilities based on Monte Carlo programs. 
For both categories extensive simulations have been done 
showing that the Fast Track Trigger fulfills the demands of 
the existing system and the upgraded HERA collider. 

A . Timing 

The FTT latencies of all three stages (L1-L3) are given 
in table ||. The numbers in the table should be compared 
to the time constraints given by the HI trigger system of 
2.3 /is, 23 /is and 100 /is for the overal LI, L2 and L3 
decision time, respectively. While time requirements for 
FTT LI are rather tight mainly due to the large delay 
which arises from the maximum drift time to the C JC sense 
wires, the demands on FTT L2 are less stringent. After 
the track linking step the remaining time for track based 
calculations of ~9 /is is long enough to even allow invariant 
mass sums in low multiplicity events to be completed. For 
the FTT L3 farm it has been checked that modern CPUs 
can cope with the combinatorial complexity of the search 
for e.g. the golden decay of D* mesons (D* — > D°tt s i ow — > 
KTnr s i ow ) within the required time ~100 fis. 



TABLE I. FTT latencies for L1-L3. The estimated times are based 
on simulations using specialized software mM, |13 . They have 
to be compared to the time constraints given by the HI trigger 
system of 2.3 fis, 23 fis and 100 fis for the overall LI, L2 and 
L3 decision time. 



Level 


Task 


Latency 






[cumulated] 


LI 


Ionisation & drift time 


1.1 fis 




Analogue cable delays 


1.3 fis 




Coarse track segment finding 


1.5 fis 




Transmission to LI Linker 


1.9 fis 




Track linking 


2.0 fis 




Trigger signal transmission 


2.1 fis 




LI Trigger decision 


2.3 fis 


L2 


Track segment refinement 


3.5 fis 




Transmission to L2 Linker 


3.9 fis 




L2 Linking (48 tracks) 


9.1 fis 




Track fitting (48 tracks) 


12.9 fis 




Generation of trigger signals 


21.9 fis 




L2 Trigger decision 


23.0 fis 


L3 


Transmission to FTT L3 


<30fis 




L3 analysis & decision 


<100a*s 
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Fig. 5. Track resolution of the simulated FTT algorithm in l/pt 
and <f> relative to the full off-line CJC reconstruction. The tracks 
studied are taken from a sample of D* — * Kirir a i ow candidates. 
Gaussian fits arc shown to both distributions. 



B. Physics Return 

In order to allow for detailed performance studies a soft- 
ware package has been developed which simulates the dig- 
ital part of the first, second and third level of the FTT. It 
has been used to obtain track resolutions, study efficien- 
cies and to determine the robustness of the system con- 
cerning its dependence on the chamber performance. In 
addition different implementations of the available track 
finding, linking and fitting algorithms have been compared 
and could be optimized. 

The FTT is designed to find tracks down to a transverse 
momentum p t =100 MeV. The expected resolutions relative 
to the nominal HI reconstruction in l/pt and <p can be 
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Fig. 6. Illustration of the expected Am = m(Kmr s i ow )— m(Kir) reso- 
lution of the proposed trigger. The solid circles show the Am dis- 
tribution of a sample of D* candidates from DIS events collected 
by HI in 1997, as reconstructed using the best available off-line 
analysis tools (\m(Kir) - m(D°)\ <0.08 GeV, Am <0.15 GeV). 
The open triangles show the Am distribution for the same sam- 
ple of events with tracks reconstructed using the simulation of 
the proposed track trigger. 



extracted from figure || giving a(l/p t ) — 0.03 GeV -1 and 
cr(</>) = 4.6 mrad. 

To investigate the full power of the Fast Trigger up to 
level 3 the D* channel, D* — > D°ir s i ow — > Kirir s i ow , men- 
tioned above has been analysed in detail revealing that 
overall efficiencies in excess of 80 % relative to a typical 
off-line selection can be achieved. The corresponding trig- 
ger rates can be kept reasonably low as needed not to incur 
excessive dead time at the early trigger stages. 

The FTT abilities up to L2 were tested by feeding low 
multiplicity HI data of J/ip meson candidates into the 
simulation followed by a full J ftp analysis using the FTT 
tracks. The outcome of the invariant J ftp mass spectrum 
is compared to the one obtained using the standard HI re- 
construction software. Figure shows the corresponding 
mass spectra for J ftp's decaying into muons and electrons 
convincingly showing the potential of the FTT. Further 
physics channels have been analyzed in a similar way lead- 
ing to similar results. 

Finally, in order to study the influence of the poten- 
tially larger background expected after the HERA upgrade, 
tracks from beam-gas background have been artificially 
added to genuine events. Furthermore, a decreased sin- 
gle wire efficiency, decreased z-resolution and additional 
random noise were included in the simulation to test the 
stability of the system. No substantial performance loss 
has been observed for any reasonable scenario studied. 

IV. Conclusion 

The HI collaboration is in the process of building a Fast 
Track Trigger (FTT) to cope with the demands of the high 
luminosity HERA upgrade planned for 2001. It is based on 
novel technologies of integrated circuits making extensive 
use of the embedded CAM functionality of modern high 
density FPGAs and shall supply information to the first 
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Fig. 7. Reconstruction of J/ip'a decaying into two leptons, top 
J/tp — > fi + fj,~ , bottom J/rjj — » e+e - . The full histograms show 
the invariant mass distributions as reconstructed with the full 
readout information and the best available off-line tools. The val- 
ues on the left hand side for the peak value and the width belong 
to this data sample. The solid data points show the distributions 
as reconstructed from tracks produced by the FTT simulation 
giving the peak position and width shown on the right hand side. 
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three trigger levels of the HI triggering system. The FTT 
will be capable of performing complex algorithms such as 
fast track segment finding, track linking and fitting. Apart 
from simple track based quantities to be provided after the 
LI latency of 2.3 /is it will perform sophisticated analy- 
ses, such that momentum sums and invariant mass sums 
can be provided at the L2 (23 /is) or L3 (100 /zs) decision 
time depending on event size and complexity of the calcu- 
lations. Simulations show a high physics potential and a 
large selectivity of the new system. 



